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Abstract. This note presents a formula for the enumerative invariants of 
arbitrary genus in toric surfaces. The formula computes the number of curves 
of a given genus through a collection of generic points in the surface. The 
answer is given in terms of certain lattice paths in the relevant Newton polygon. 
If the toric surface is or X P^ then the invariants under consideration 
coincide with the Gromov-Witten invariants. The formula gives a new count 
even in these cases, where other computational techniques are available. 



1. Introduction: the numbers N'^^^ 

Let A C be a convex polygon with integer vertices. It defines a finite- 
dimensional linear system PC of curves in (C*)^, where C* = C \ {0}. These 
curves are the zero loci in (C*)^ of the (Laurent) polynomials 

/(z,w)= ^ a-jkZ^w'', 
0\fc)GAnZ2 

ttjk G C The polynomials / themselves form the vector space C Recall that the 
Newton polygon of / is Convexhull{(j/, /c) | Ojk ^ 0}. Thus C contains polynomials 
whose Newton polygon is contained in A. Clearly PC is a complex projective space 
of dimension 

m = #(AnZ2) - 1. 

Curves with the Newton polygon A form an open dense set U C PC. A generic 
curve in /! is a smooth curve of genus 

I = #(Int AnZ^). 

Let C € PC be a curve. Even if C is not irreducible we can define its genus 
g{C) £ Z. Consider the decomposition C = Ci U • • • U C„ into the irreducible 

n 

components Cj. We define g{C) — 5(0/) + ^ ~ n. Note that this definition of 

i=i 

genus allows for negative values (cf. J^). If C is singular then its genus is strictly 
smaller than I. 

The curves of genus I — 6 and with the Newton polygon A form a subvariety 
T,g CVI oi dimension m — 5. Let C £ be the projective closure of S^. We define 
N^'^ to be the degree of the (m — i5)-dimensional subvariety in C. The degree is 
the intersection number with a projective subspace of codimension m — S. Curves 
from C passing through a point z G (C*)^ form a hyperplane. 

The number N'^'^ has the following enumerative interpretation. Let zi, . . . , z„i_5 G 
(C*)^ be generic points. The number N^'^ equals to the number of algebraic curves 
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of Newton polygon A and genus I ~ b passing through zi, . . . ^Zm-b- Note that 
N^''^ — 1 for any A. These numbers get more interesting when (5 > 0. 

Remark 1. Another way to look at the same problem is to consider the compact- 
ification of the torus (C*)^. Recall that the polygon A defines a compact toric 
surface CTa, see e.g. [2]. (Some readers may be more familiar with the definition 
of toric surfaces by fans, in our case the fan is formed by the dual cones at the 
vertices of A.) The surface CTa may have isolated singularities that correspond to 
some vertices of A. 

In addition to a complex structure (which depends only on the dual fan) the 
polygon A defines a holomorphic linear bundle Ji over CTa. We have a canonical 
identification r(W) = £, where r(H) is the space of the sections of The projec- 
tive space P£ can be also considered as the space of all holomorphic curves in CTa 
such that their homology class is Poincare dual to ci{H). The number N^'^ is the 
number of holomorphic curves C C CTa such that zi , . . . , g C, the homology 
class [C] is dual to ci(7i), the Euler characteristic of the normalization of C is 
2 ~ 2{l ~ 5) and no irreducible component of C is contained in CTa \ (C*)^. 

Remark 2. Note that in the set-up of Remark^the number N^'^ appears related 
to the Gromov-Witten invariant of CTa (see 3 ) corresponding to ci{H). The dif- 
ference is that the corresponding Gromov-Witten invariant also has a contribution 
from the curves of genus I — S which have components contained in CTa \ (C*)^. 
This contribution is zero (by the dimension reasons) if CTa is smooth and does 
not have exceptional divisors. Thus if A = A^ = ConvexHull{(0, 0), (d, 0), (0,c?)} 
or A = [0,r] x [0, s] then the number N^'^ is the multicomponent Gromov-Witten 
invariant of genus {I — S) and degree d in CP'^ or of bidegree (r, s) in CP"'^ x CP^. 

Special Case. Suppose A = A^ so that CTa = CP^. We have m = and 
I = ('^-J-K'^-^) ^ fpj^g number N^'''^ = Ng^d is the number of genus degree d (not 
necessarily irreducible) curves passing through 'Ad — 1 -\- g generic points in CP^, 

The formula N^"^'^ — 3{d — 1)^ is well-known as the degree of the discriminant 
(cf. 0). An elegant recursive formula for the number of irreducible rational curves 
(the one-component part of iVo.d) was found by Kontsevich An algorithm 
for computing Ng^d for arbitrary g is due to Caporaso and Harris See j7| for 
computations for some other rational surfaces, in particular, the Hirzebruch surfaces 
(this corresponds to the case when A is a trapezoid) . 

2. Lattice paths and their multiplicities 

A path 7 : [0,n] M^, n G N, is called a lattice path if 7|[j-i.j], j — 1, . . . ,n 
is an affine-linear map and 7(j) G Z^, j G 0, ...,n. Clearly, a lattice path is 
determined by its values at the integer points. Let us choose an auxiliary linear 
map A : M that is irrational, i.e. such that X\z^ is injective. Let p,q G A he 

the vertices where a|A reaches its minimum and maximum respectively. A lattice 
path is called X-increasing if A o 7 is increasing. 

The points p and q divide the boundary i9A into two increasing lattice paths 

a+ : [0,n+] ^ OA and a" : [0,n_] dA. 



COUNTING CURVES VIA LATTICE PATHS IN POLYGONS 



3 



We have a+{0) — a^{0) = p, a+(n+) ~ a_(n_) = q, n+ + n_ = m — / + 3. 
To fix a convention we assume that a+ goes clockwise around dA wile a- goes 
counterclockwise. 

Let 7 : [0,n] ^ A C be an increasing lattice path such that 7(0) = p and 
7(n) — q. The path 7 divides A into two closed regions: A4. enclosed by 7 and 
and A_ enclosed by 7 and Note that the interiors of A+ and A_ do not have 
to be connected. 

We define the positive (resp. negative) multiplicity /i±(7) of the path 7 induc- 
tively. We set fJ,±{a±) — 1. If 7 ^ a± then we take 1 < k < n—1 tohe the smallest 
number such that j{k) is a vertex of A± with the angle less than tt (so that A± is 
locally convex at 7(fc)). 

If such k does not exist we set fJ.±{'y) = 0. If fc exist we consider two other 
increasing lattice paths connecting p and (77': [0, rt — 1] — > A and 7" : [0, n] M^. 
We define 7' by 7'(j) = ^{j) if j < /c and 7'(j) = 7(j + 1) if j > A:. We define 7" 
by 7"(j) = 7(j) if A: and 7"(fc) = 7(/c - 1) + -f{k + 1) - 7(fc) G Z^. We set 

M±(7) = 2Area(r)/i±(7') +M±(7"), 
where T is the triangle with the vertices 7(fc — 1), j{k) and 7(^+1). The multiplicity 
is always integer since the area of a lattice triangle is half-integer. 

Note that it may happen that 7"(fc) ^ A. In such case we use a convention 
^'±(7") — 0. We may assume that ^±(7') and ^±(7") is already defined since the 
area of A± is smaller for the new paths. Note that /i± = if 71 < n± as the paths 
7' and 7" are not longer than 7. 

We define the multiplicity of the path 7 as the product fi^{-f)p-('j). Note that 
the multiplicity of a path connecting two vertices of A does not depend on A. We 
only need A to determine whether a path is increasing. 

Example 1. Consider the path 7 : [0,8] A3 depicted on the extreme left of 
Figure n This path is increasing with respect to X{x, y) — x — ty, where e > is 
very small. 



Figure 1. A path 7 with ^+(7) = 1 and ^-(7) = 2. 

Let us compute //_|-(7). We have /c = 2 as 7(2) = (0, 1) is a locally convex vertex 
of A+. We have 7"(2) = (1, 3) ^ A3 and thus ^+(7) = M+(7'). since Area(r) = \. 
Proceeding further we get /J.+ (7) = /i+(7') = • • • = p^[a+) = 1. 

Let us compute ^-{'j). We have k = 3 as 7(3) = (1, 2) is a locally convex vertex 
of A_. We have 7"(3) = (0,0) and H-ij") = 1. To compute p^ij') = 1 we note 
that H-iiYY) = and /z_((7')") = 1. Thus the fuU multiplicity of 7 is 2. 

3. The formula 

In the previous section we fixed an auxiliary linear function A : ^ M which 
determines the extremal vertices p, q of A. 
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Theorem 1. The number N^'^ equals to the number (counted with multiplicities) 
of X-increasing lattice paths [0,m — S] — > A connecting p and q. 

This theorem is proved in ^5^ (to appear). The proof is based on the apphcation 
of the so-cahed tropical algebraic geometry (see e.g. Chapter 9 of 0). The relation 
between the classical enumerative problem and the corresponding tropical problem 
is provided by passing to the "large complex limit" as suggested by Kontsevich (see 
^ for these ideas in a more general setting). 

Note that an immediate corollary of Theorem^is that the number of A- increasing 
lattice paths of a fixed length does not depend on the choice of A. 

Example 2. Let us compute N"^'^ — 5 for the polygon A depicted on Figure [3 in 
two different ways. Using X{x, y) = —x + ey for a small e > we get the left two 
paths depicted on Figure |21 Using \{x,y) = x + ey we get the three right paths. 
The corresponding multiplicities are shown under the path. All other A-increasing 
paths have zero multiplicity. 




14 113 

Figure 2. Computing N^'^ = 5 in two different ways. 

In the next two examples we use X{x,y) = x — ey as the auxiliary linear function. 

Example 3. Figure |3| shows a computation of the well-known number iV^^'^ = 
A^o.s- This is the number of rational cubic curves through 8 generic points in CP'^. 




2 3 4 1 2 



Figure 3. Computing A^o,3 = 12- 

Example 4. Figure 0] shows a computation of a less well-known number N^'^'^ — 
Ni_4. This is the number of genus 1 quartic curves through 12 generic points in 

4. Real aspects of the count 

Suppose that zi, . . . , z^s G (R*)'^ C (C*)^ are generic real points. We may ask 
how many of the N^'^ relevant complex curves are real, i.e. defined over R. Note 
that this number depends on the configuration of real points. 

Theorem n can be modified to give the relevant count of real curves. In order 
to do this we need to define the real multiplicity of a lattice path 7 : [0,n] ^ A 
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Figure 4. Computing Ni_4 = 225 




connecting the vertices p and q. We introduce the sequence of the pairs of signs 
(Ti . . . . , (T„ G Z2 ® Z2 (this sequence will record the quadrants of the points Zj G 
(M*)^). The sign aj is prescribed to the edge j[j — We make a convention 

that aj and a'j are equivalent if aj — a'j = — 7(j — 1) (mod 2). 
We set 



(1) 



4(7)-«(T)4(7')+4(7"). 



The definition of the new paths 7', 7" and the triangle T is the same as in section 
13 The sign sequence for 7" is cr" = (Tj,j ^ k,k + l, a'l = crfc+i, cr^'+i = fffc. The 
sign sequence for 7' is a'^ = aj, j < k, a'j ~ aj+i, j > k. We define the sign and 
the function a(T) as follows. 

• If all sides of T are odd we set a(T) = 1 and define the sign ct^ (up to the 
equivalence) by the condition that the three equivalence classes of ak, (Jk+i 
and cr^ do not share a common element. 

• If all sides of T are even we set a{T) = if au-i cTk- In this case we can 
ignore 7' (and its sequence of signs). We set a{T) = 4 if cTfe = (Jk+i- In this 
case we define a'^. = cta; = Cfc+i. 

• Otherwise we set a(T) = if the equivalence classes of ak and Uk+i do not 
have a common element. We set a{T) = 2 if they do. In the latter case 
we define the equivalence class of crj. by the condition that Uk, (Jk+i and cr^ 
have a common element. There is one exception to this rule. If the even 
side is ^{k + 1) — ^{k — 1) then there are two choices for cr^ satisfying the 
above condition. In this case we replace a(T)/Li*(7') in ^ by the sum of 
the two multiplicities of 7' equipped with the two allowable choices for cr^. 
(note that this agrees with a{T) = 2 in this case). 

Similar to section [3 we define /^±(a±) = 1 and ^^^(7) = /^"^ (7)^*^(7). As before 
A : — > R is a linear map injective on 1? and p and q are the extrema of A|a- 

Theorem 2. For any choice of A and crj,j = 1, . . . ,m — S there exists a configu- 
ration of m ~ S of generic points in the respective quadrants such that the number 
of real curves among the N'^'^ relevant complex curves is equal to the number of 
X-increasing lattice paths 7 : [0, m — 5] ^ A connecting p and q counted with mul- 
tiplicities /i*. 



Example 5. Here we use the choice aj = (- 



so all the points Zj are in the 



positive quadrant (M>o)^ C (R*)^. The first count of A^"^'^ from Example El gives a 
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configuration of 3 real points witli 5 real curves. The second count gives a configu- 
ration with 3 real curves as the real multiplicity of the last path is 1. Note also that 
the second path on Figure 13 changes its real multiplicity if we reverse its direction. 

Example 13 gives a configuration of 9 generic points in RP"^ with all 12 nodal 
cubics through them real. Example 0] gives a configuration of 12 generic points in 
MP^ with 217 out of the 225 quartics of genus 1 real. The path in the middle of 
Figure 0] has multiplicity 9 but real multiplicity 1. A similar computation shows 
that there exists a configuration of 11 generic points in MP^ such that 564 out of 
the 620 irreducible quartic through them are real. 

Remark 3. Real nodal curves have three types of nodes: hyperbolic, elliptic and 
imaginary. Theorem |21 can be refined to count curves with different types of nodes 
separately. In accordance with [SI let us prescribe a sign (—1)'^ to a real nodal 
curve, where e is the number of its elliptic nodes. To compute the corresponding 
algebraic number of curves we introduce the multiplicity iJ^ by replacing ^ with 
:^^(7) = b{T)vf{-f') + {-/"). Here we define 6(T) = if at least one side of T 
is even and b{T) = (_i)#(intTnz ) otherwise. It can be shown with the help of 
this formula and a combinatorial observation made by Itenberg, Kharlamov and 
Shustin (to appear) that in the case A = the algebraic number of irreducible 
curves counted by is positive for any genus < 5 < ("^-^K*^"^) jf y) = y — ex. 

Note that unlike /j^ the multiplicity i/^ does not depend on the quadrant choices 
aj. Furthermore, in |S] Welschinger stated that if g = then this number is 
independent of the configuration of generic real points. Corollary 1.2 of [S] combined 
with RemarkOimplies the following statement (which answers a question asked e.g. 
by Rokhlin and Kharlamov) . For any configuration of generic 3d — 1 points in MP^ 
there exists a real rational curve of degree d passing through this configuration. 
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